Denotational semantics of recursive types in synthetic guarded domain theory
نویسندگان
چکیده
منابع مشابه
Denotational semantics for guarded dependent type theory
We present a new model of Guarded Dependent Type Theory (GDTT), a type theory with guarded recursion and multiple clocks in which one can program with, and reason about coinductive types. Productivity of recursively defined coinductive programs and proofs is encoded in types using guarded recursion, and can therefore be checked modularly, unlike the syntactic checks implemented in modern proof ...
متن کاملFirst Steps in Synthetic Guarded Domain Theory
We present the topos S of trees as a model of guarded recursion. We study the internal dependently-typed higher-order logic of S and show that S models two modal operators, on predicates and types, which serve as guards in recursive definitions of terms, predicates, and types. In particular, we show how to solve recursive type equations involving dependent types. We propose that the internal lo...
متن کاملSome Domain Theory and Denotational Semantics in Coq
We present a Coq formalization of constructive ω-cpos (extending earlier work by Paulin-Mohring) up to and including the inverselimit construction of solutions to mixed-variance recursive domain equations, and the existence of invariant relations on those solutions. We then define operational and denotational semantics for both a simplytyped CBV language with recursion and an untyped CBV langua...
متن کاملType Inference for Guarded Recursive Data Types
We consider type inference for guarded recursive data types (GRDTs) – a recent generalization of algebraic data types. We reduce type inference for GRDTs to unification under a mixed prefix. Thus, we obtain efficient type inference. Inference is incomplete because the set of type constraints allowed to appear in the type system is only a subset of those type constraints generated by type infere...
متن کاملDomains and Denotational Semantics: History, Accomplishments and Open Problems Classical Domain Theory Axiomatic Domain Theory
In this collection we try to give an overview of some selected topics in Domain Theory and Denotational Semantics. In doing so, we rst survey the mathematical universes which have been used as semantic domains. The emphasis is on those ordered structures which have been introduced by Dana Scott in 1969 and which gure under the name (Scott-) domains. After surveying developments in the concrete ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Structures in Computer Science
سال: 2018
ISSN: 0960-1295,1469-8072
DOI: 10.1017/s0960129518000087